Design of Scalable On-Demand Video Streaming Systems Leveraging Video Viewing Patterns

The explosive growth in on-demand access of video across all forms of delivery (Internet, traditional cable, IPTV, wireless) has renewed the interest in scalable delivery methods. Approaches using Content Delivery Networks (CDNs), Peer-to-Peer (P2P) approaches, and their combinations have been proposed as viable options to ease the load on servers and network links. However, there has been little focus on how to take advantage of user viewing patterns to understand their impact on existing mechanisms and to design new solutions that improve the streaming service quality. In this dissertation, we leverage on the observation that users watch only a small portion of videos to understand the limits of existing designs and to optimize two scalable approaches -- the content placement and P2P Video-on-Demand (VoD) streaming. Then, we present our novel scalable system called Joint-Family which enables adaptive bitrate streaming (ABR) in P2P VoD, supporting user viewing patterns. We first provide evidence of such user viewing behavior from data collected from a nationally deployed VoD service. In contrast to using a simplistic popularity-based placement and traditionally proposed caching strategies (such as CDNs), we use a Mixed Integer Programming formulation to model the placement problem and employ an innovative approach that scales well. We have performed detailed simulations using actual traces of user viewing sessions (including stream control operations such as pause, fast-forward, and rewind). Our results show that the use of segment-based placement strategy yields substantial savings in both disk storage requirements at origin servers/VHOs as well as network bandwidth use. For example, compared to a simple caching scheme using full videos, our MIP-based placement using segments can achieve up to 71% reduction in peak link bandwidth usage. Secondly, we note that the policies adopted in existing P2P VoD systems have not taken user viewing behavior -- that users abandon videos -- into account. We show that abandonment can result in increased interruptions and wasted resources. As a result, we reconsider the set of policies to use in the presence of abandonment. Our goal is to balance the conflicting needs of delivering videos without interruptions while minimizing wastage. We find that an Earliest-First chunk selection policy in conjunction with the Earliest-Deadline peer selection policy allows us to achieve high download rates. We take advantage of abandonment by converting peers to "partial seeds"; this increases capacity. We minimize wastage by using a playback lookahead window. We use analysis and simulation experiments using real-world traces to show the effectiveness of our approach. Finally, we propose Joint-Family, a protocol that combines P2P and adaptive bitrate (ABR) streaming for VoD. While P2P for VoD and ABR have been proposed previously, they have not been studied together because they attempt to tackle problems with seemingly orthogonal goals. We motivate our approach through analysis that overcomes a misconception resulting from prior analytical work, and show that the popularity of a P2P swarm and seed staying time has a significant bearing on the achievable per-receiver download rate. Specifically, our analysis shows that popularity affects swarm efficiency when seeds stay "long enough". We also show that ABR in a P2P setting helps viewers achieve higher playback rates and/or fewer interruptions. We develop the Joint-Family protocol based on the observations from our analysis. Peers in Joint-Family simultaneously participate in multiple swarms to exchange chunks of different bitrates. We adopt chunk, bitrate, and peer selection policies that minimize occurrence of interruptions while delivering high quality video and improving the efficiency of the system. Using traces from a large-scale commercial VoD service, we compare Joint-Family with existing approaches for P2P VoD and show that viewers in Joint-Family enjoy higher playback rates with minimal interruption, irrespective of video popularity

Sex- and Age-Related Changes in Connexin 43 Expression in Normal Rat Bladder

Purpose Gap junctions are intercellular channels to facilitate electrical and metabolic communication between adjacent cells. Connexin 43 is the most predominant type of connexin expressed on rat detrusor muscle cells. We investigated the connexin 43 expressions in various age groups of either sex in normal rats. Methods Eighty Sprague-Dawley rats were used for analysis. Each group was quantified by 8 rats at 1 week, 2 weeks, 1 month, 3 months, and 6 months of age in either sex. In each animal, bladder was removed without any kind of intervention and fresh-frozen in liquid nitrogen. Total RNA extraction was done with easy-BLUE total RNA extraction kit. Reverse transcription polymerase chain reaction was done for connexin 43 and glyceraldehyde-3-phosphate dehydrogenase as an internal control using ImProm-II Reverse Transcription System. Results In female rats, no age-related change was detected in connexin 43 expressions. In male rats, connexin expression at 3 months of age showed significant decrease compared with 1 week, 2 weeks, and 6 months of age (P<0.05). When connexin expression at the same age in male and female were compared, only 3 months group in male showed significant decrease than the same age group in female. Conclusions Our data suggest that the expressions of connexin 43 mRNA in normal detrusor muscle cell showed age-related changes especially in male rats. Although it is difficult to interpret these findings at this stage, age should be considered as a possible compounding factor affecting connexin 43 expressions in male rats

Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces

Protocols for generic secure multi-party computation (MPC) come in two forms: they either represent the function being computed as a boolean circuit, or as an arithmetic circuit over a large field. Either type of protocol can be used for any function, but the choice of which type of protocol to use can have a significant impact on efficiency. The magnitude of the effect, however, has never been quantified. With this in mind, we implement the MPC protocol of Goldreich, Micali, and Wigderson, which uses a boolean representation and is secure against a semi-honest adversary corrupting any number of parties. We then consider applications of secure MPC in on-line marketplaces, where customers select resources advertised by providers and it is desired to ensure privacy to the extent possible. Problems here are more naturally formulated in terms of boolean circuits, and we study the performance of our MPC implementation relative to existing ones that use an arithmetic-circuit representation. Our protocol easily handles tens of customers/providers and thousands of resources, and outperforms existing implementations including FairplayMP, VIFF, and SEPIA

Percutaneous radiofrequency ablation for hepatic tumors: factors affecting baseline impedance

PurposeWe aimed to evaluate factors that affect baseline impedance of percutaneous radiofrequency ablation.MethodsIn this retrospective study, we analyzed 51 patients with 55 hepatic tumors from November 2015 until April 2018. We measured the baseline impedance nine times with three adjustable tip sizes (2 cm, 2.5 cm, 3 cm) and three different pad locations (two pads attached on the thigh, four on the thigh, two on the back). The first roll-off time was measured with two grounding pads attached on the back. Body mass index, cirrhotic or non-cirrhotic liver parenchyma, previous procedure, tumor location, artificial ascites, active tip size, and the pad location were evaluated as potential factors affecting baseline impedance using the Mann–Whitney U test, t-test and analysis of variance test.ResultsComplete radiofrequency ablation was achieved in 51 patients. Body mass index (p = 0.897), cirrhotic or non-cirrhotic liver parenchyma (p = 0.767), previous procedure (p = 0.957), tumor location (p = 0.906), and artificial ascites (p = 0.882) did not significantly affect baseline impedance. Grounding pads located on the back showed the lowest baseline impedance (p < 0.001). Increase in active tip size showed gradual decrease in baseline impedance (p = 0.016).ConclusionThe factors affecting baseline impedance were the pad location and the tip size. Positioning pads on the back lowers the baseline impedance and can shorten the first roll-off time, ultimately resulting in reduced total ablation time

Neuropsychological profiles of patients with obsessive-compulsive disorder: early onset versus late onset

In this study, we assess the neuropsychological profiles of both early and late symptom-onset obsessive-compulsive disorder (OCD) patients. The early and late-onset OCD patients are compared to the control group with a series of neuropsychological measurements. The late-onset OCD patients exhibited impaired performance on the immediate and the delayed recall conditions of the Rey-Osterrieth Complex Figure Test (RCFT) and the letter and category fluency of the Controlled Oral Word Association Test (COWA), compared to the normal controls and the early-onset OCD patients. The controls and early-onset OCD patients did not differ on any of the neuropsychological measurements taken in this study. These results suggest that different neurophysiological mechanisms are in play in early and late-onset OCD patients, and age of onset can serve as a potential marker for the subtyping of OCD